Termination of the given JBC could be disproven:

(0) Obligation:

JBC Problem based on JBC Program:
Manifest-Version: 1.0 Created-By: 1.6.0_26 (Sun Microsystems Inc.) Main-Class: simple/whileSum/Main

package simple.whileSum;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		WhileSum.increase(args[0].length(),args[1].length());
	}

}


package simple.whileSum;

public class WhileSum {

	public static void increase(int i, int j) {
		while (i+j > 0) {
			i++;
			if (j % 2 == 0) {
				j = j - 2;
			}
		}
	}
}

(1) JBCNonTerm (EQUIVALENT transformation)

Reached a loop using the following run:
0:

<simple.whileSum.Main.main||0: load ADDR args||args: a102|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

1:

<simple.whileSum.Main.main||1: push 0||args: a102||a102>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

2:

<simple.whileSum.Main.main||2: Read ADDR from array||args: a102||a102, 0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

3:

<simple.whileSum.Main.main||3: java.lang.String.length()I||args: a102||o16>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
	i17: #I
a12:: [CHAR]
a7:: [CHAR]

4:

<java.lang.String.length||0: load ADDR this||this: o16|| ->
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o16>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
	i17: #I
a12:: [CHAR]
a7:: [CHAR]

5:

<java.lang.String.length||1: Read from count|| - ||o16>
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o16>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
	i17: #I
a12:: [CHAR]
a7:: [CHAR]

6:

<java.lang.String.length||4: return INT|| - ||0>
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o16>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
	i17: #I
a12:: [CHAR]
a7:: [CHAR]

7:

<simple.whileSum.Main.main||6: load ADDR args||args: a102||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

8:

<simple.whileSum.Main.main||7: push 1|| - ||0, a102>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

9:

<simple.whileSum.Main.main||8: Read ADDR from array|| - ||0, a102, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

10:

<simple.whileSum.Main.main||9: java.lang.String.length()I|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

11:

<java.lang.String.length||0: load ADDR this||this: o32|| ->
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

12:

<java.lang.String.length||1: Read from count|| - ||o32>
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

13:

<java.lang.String.length||4: return INT|| - ||1>
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

14:

<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase(II)V|| - ||0, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

15:

<simple.whileSum.WhileSum.increase||0: load INT i||i: 0, j: 1|| ->
<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase|| - ||0, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o16, o32}
	o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a12:: [CHAR]
a7:: [CHAR]

In the loop head node, references [i50, i37] were interesting.
By SMT, we could prove
((0 <= initial_i50 and 0 <= initial_i37 and 0 <= initial_i18 and 2 <= initial_i22) and (((path1_i57 = (path1_i50 + path1_i37) and path1_i57 = path1_i60 and path1_i62 = (path1_i50 + 1) and path1_i63 = (path1_i37 % 2) and path1_i62 = res_i50 and path1_i37 = res_i37 and path1_i18 = res_i18 and path1_i22 = res_i22 and path1_i50 = initial_i50 and path1_i37 = initial_i37 and path1_i18 = initial_i18 and path1_i22 = initial_i22) and (path1_i60 > 0 and path1_i63 = 1 and 1 > 0)) and ((res_i57 = (res_i50 + res_i37) and res_i57 = res_i60 and res_i62 = (res_i50 + 1) and res_i63 = (res_i37 % 2)) and !(res_i60 > 0 and res_i63 = 1 and 1 > 0))))
to be UNSAT. Consequently, the loop will not terminate.

(2) NO